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ABSTRACT OF THE DISCLOSURE 

A technique for classifying a packet in a deterministic number of lookup opera- 
tions. The technique builds a single "super class" that contains the match criteria for all 
the rules associated with packet classification. The "super class" is then compiled to pro- 
duce a series of lookup tables and equivalence sets, including a final lookup table and 
equivalence set. The final equivalence set is then "post-processed" to associate the en- 
tries in the final lookup table with a particular result. 
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